WORST_CASE(?,O(n^2))

Solution:
---------

  "0" :: [] -(0)-> "A"(5, 0)
  "0" :: [] -(0)-> "A"(0, 0)
  "0" :: [] -(0)-> "A"(1, 0)
  "0" :: [] -(0)-> "A"(14, 1)
  "0" :: [] -(0)-> "A"(8, 7)
  "0" :: [] -(0)-> "A"(15, 15)
  "0" :: [] -(0)-> "A"(15, 2)
  "0" :: [] -(0)-> "A"(13, 14)
  "a__div" :: ["A"(14, 1) x "A"(0, 0)] -(6)-> "A"(7, 1)
  "a__geq" :: ["A"(1, 0) x "A"(0, 0)] -(1)-> "A"(7, 1)
  "a__if" :: ["A"(7, 1) x "A"(8, 7) x "A"(8, 7)] -(3)-> "A"(7, 1)
  "a__minus" :: ["A"(5, 0) x "A"(0, 0)] -(1)-> "A"(10, 5)
  "div" :: ["A"(15, 7) x "A"(0, 0)] -(7)-> "A"(8, 7)
  "div" :: ["A"(9, 1) x "A"(0, 0)] -(1)-> "A"(8, 1)
  "false" :: [] -(0)-> "A"(7, 1)
  "false" :: [] -(0)-> "A"(8, 7)
  "false" :: [] -(0)-> "A"(15, 13)
  "false" :: [] -(0)-> "A"(15, 15)
  "geq" :: ["A"(7, 0) x "A"(0, 0)] -(0)-> "A"(8, 7)
  "geq" :: ["A"(1, 0) x "A"(0, 0)] -(0)-> "A"(8, 1)
  "if" :: ["A"(8, 7) x "A"(8, 7) x "A"(8, 7)] -(7)-> "A"(8, 7)
  "if" :: ["A"(7, 1) x "A"(7, 1) x "A"(7, 1)] -(1)-> "A"(7, 1)
  "mark" :: ["A"(8, 7)] -(2)-> "A"(7, 1)
  "minus" :: ["A"(7, 0) x "A"(0, 0)] -(0)-> "A"(8, 7)
  "minus" :: ["A"(7, 0) x "A"(0, 0)] -(0)-> "A"(15, 7)
  "minus" :: ["A"(5, 0) x "A"(0, 0)] -(0)-> "A"(12, 5)
  "s" :: ["A"(5, 0)] -(5)-> "A"(5, 0)
  "s" :: ["A"(0, 0)] -(0)-> "A"(0, 0)
  "s" :: ["A"(1, 0)] -(1)-> "A"(1, 0)
  "s" :: ["A"(14, 1)] -(14)-> "A"(14, 1)
  "s" :: ["A"(8, 7)] -(8)-> "A"(8, 7)
  "s" :: ["A"(7, 1)] -(7)-> "A"(7, 1)
  "true" :: [] -(0)-> "A"(7, 1)
  "true" :: [] -(0)-> "A"(8, 7)
  "true" :: [] -(0)-> "A"(15, 13)
  "true" :: [] -(0)-> "A"(15, 15)


Cost Free Signatures:
---------------------

  "0" :: [] -(0)-> "A"_cf(0, 0)
  "0" :: [] -(0)-> "A"_cf(7, 0)
  "0" :: [] -(0)-> "A"_cf(15, 0)
  "0" :: [] -(0)-> "A"_cf(11, 0)
  "0" :: [] -(0)-> "A"_cf(1, 0)
  "0" :: [] -(0)-> "A"_cf(14, 0)
  "a__div" :: ["A"_cf(0, 0) x "A"_cf(0, 0)] -(0)-> "A"_cf(0, 0)
  "a__div" :: ["A"_cf(7, 0) x "A"_cf(0, 0)] -(0)-> "A"_cf(7, 0)
  "a__geq" :: ["A"_cf(0, 0) x "A"_cf(0, 0)] -(0)-> "A"_cf(0, 0)
  "a__geq" :: ["A"_cf(0, 0) x "A"_cf(0, 0)] -(0)-> "A"_cf(8, 0)
  "a__geq" :: ["A"_cf(1, 0) x "A"_cf(0, 0)] -(0)-> "A"_cf(12, 1)
  "a__if" :: ["A"_cf(0, 0) x "A"_cf(0, 0) x "A"_cf(0, 0)] -(0)-> "A"_cf(0, 0)
  "a__if" :: ["A"_cf(11, 1) x "A"_cf(7, 0) x "A"_cf(8, 0)] -(0)-> "A"_cf(7, 0)
  "a__if" :: ["A"_cf(7, 0) x "A"_cf(7, 0) x "A"_cf(7, 0)] -(0)-> "A"_cf(7, 0)
  "a__minus" :: ["A"_cf(0, 0) x "A"_cf(0, 0)] -(1)-> "A"_cf(0, 0)
  "a__minus" :: ["A"_cf(0, 0) x "A"_cf(0, 0)] -(0)-> "A"_cf(0, 0)
  "a__minus" :: ["A"_cf(0, 0) x "A"_cf(0, 0)] -(0)-> "A"_cf(9, 0)
  "div" :: ["A"_cf(0, 0) x "A"_cf(0, 0)] -(0)-> "A"_cf(0, 0)
  "div" :: ["A"_cf(7, 0) x "A"_cf(0, 0)] -(0)-> "A"_cf(7, 0)
  "div" :: ["A"_cf(14, 0) x "A"_cf(0, 0)] -(0)-> "A"_cf(14, 0)
  "false" :: [] -(0)-> "A"_cf(0, 0)
  "false" :: [] -(0)-> "A"_cf(7, 0)
  "false" :: [] -(0)-> "A"_cf(15, 0)
  "false" :: [] -(0)-> "A"_cf(11, 1)
  "false" :: [] -(0)-> "A"_cf(15, 15)
  "geq" :: ["A"_cf(0, 0) x "A"_cf(0, 0)] -(0)-> "A"_cf(0, 0)
  "geq" :: ["A"_cf(0, 0) x "A"_cf(0, 0)] -(0)-> "A"_cf(7, 0)
  "geq" :: ["A"_cf(0, 0) x "A"_cf(0, 0)] -(0)-> "A"_cf(12, 0)
  "geq" :: ["A"_cf(1, 0) x "A"_cf(0, 0)] -(0)-> "A"_cf(12, 1)
  "if" :: ["A"_cf(0, 0) x "A"_cf(0, 0) x "A"_cf(0, 0)] -(0)-> "A"_cf(0, 0)
  "if" :: ["A"_cf(7, 0) x "A"_cf(7, 0) x "A"_cf(7, 0)] -(0)-> "A"_cf(7, 0)
  "mark" :: ["A"_cf(0, 0)] -(0)-> "A"_cf(0, 0)
  "mark" :: ["A"_cf(7, 0)] -(0)-> "A"_cf(7, 0)
  "minus" :: ["A"_cf(0, 0) x "A"_cf(0, 0)] -(0)-> "A"_cf(14, 0)
  "minus" :: ["A"_cf(0, 0) x "A"_cf(0, 0)] -(0)-> "A"_cf(0, 0)
  "minus" :: ["A"_cf(0, 0) x "A"_cf(0, 0)] -(0)-> "A"_cf(7, 0)
  "minus" :: ["A"_cf(0, 0) x "A"_cf(0, 0)] -(0)-> "A"_cf(13, 0)
  "minus" :: ["A"_cf(2, 0) x "A"_cf(0, 0)] -(0)-> "A"_cf(15, 2)
  "s" :: ["A"_cf(0, 0)] -(0)-> "A"_cf(0, 0)
  "s" :: ["A"_cf(7, 0)] -(7)-> "A"_cf(7, 0)
  "s" :: ["A"_cf(1, 0)] -(1)-> "A"_cf(1, 0)
  "true" :: [] -(0)-> "A"_cf(0, 0)
  "true" :: [] -(0)-> "A"_cf(7, 0)
  "true" :: [] -(0)-> "A"_cf(15, 0)
  "true" :: [] -(0)-> "A"_cf(11, 1)
  "true" :: [] -(0)-> "A"_cf(14, 15)
  "true" :: [] -(0)-> "A"_cf(11, 0)


Base Constructors:
------------------
  "\"0\"_A" :: [] -(0)-> "A"(1, 0)
  "\"0\"_A" :: [] -(0)-> "A"(0, 1)
  "\"div\"_A" :: ["A"(1, 0) x "A"(0, 0)] -(0)-> "A"(1, 0)
  "\"div\"_A" :: ["A"(1, 1) x "A"(0, 0)] -(1)-> "A"(0, 1)
  "\"false\"_A" :: [] -(0)-> "A"(1, 0)
  "\"false\"_A" :: [] -(0)-> "A"(0, 1)
  "\"geq\"_A" :: ["A"(0, 0) x "A"(0, 0)] -(0)-> "A"(1, 0)
  "\"geq\"_A" :: ["A"(1, 0) x "A"(0, 0)] -(0)-> "A"(0, 1)
  "\"if\"_A" :: ["A"(1, 0) x "A"(1, 0) x "A"(1, 0)] -(0)-> "A"(1, 0)
  "\"if\"_A" :: ["A"(0, 1) x "A"(0, 1) x "A"(0, 1)] -(1)-> "A"(0, 1)
  "\"minus\"_A" :: ["A"(0, 0) x "A"(0, 0)] -(0)-> "A"(1, 0)
  "\"minus\"_A" :: ["A"(1, 0) x "A"(0, 0)] -(0)-> "A"(0, 1)
  "\"s\"_A" :: ["A"(1, 0)] -(1)-> "A"(1, 0)
  "\"s\"_A" :: ["A"(0, 1)] -(0)-> "A"(0, 1)
  "\"true\"_A" :: [] -(0)-> "A"(1, 0)
  "\"true\"_A" :: [] -(0)-> "A"(0, 1)